FPTAS for optimizing polynomials over the mixed-integer points of polytopes in fixed dimension
نویسندگان
چکیده
منابع مشابه
FPTAS for optimizing polynomials over the mixed-integer points of polytopes in fixed dimension
We show the existence of a fully polynomial-time approximation scheme (FPTAS) for the problem of maximizing a non-negative polynomial over mixedinteger sets in convex polytopes, when the number of variables is fixed. Moreover, using a weaker notion of approximation, we show the existence of a fully polynomial-time approximation scheme for the problem of maximizing or minimizing an arbitrary pol...
متن کاملOptimizing over Semimetric Polytopes
called the triangle inequalities. The paper deals with the problem of finding efficient algorithms to optimize a linear function over such a polytope. We briefly mention two reasons to seek for an efficient way to optimize a linear function over M(G). 1. The polytope M(G), for |V | > 4, properly contains the cut polytope associated with G (see, e.g., [5] for the details). Thus, if an edge cost ...
متن کاملA Mixed Integer Programming Formulation for the Heterogeneous Fixed Fleet Open Vehicle Routing Problem
The heterogeneous fixed fleet open vehicle routing problem (HFFOVRP) is one of the most significant extension problems of the open vehicle routing problem (OVRP). The HFFOVRP is the problem of designing collection routes to a number of predefined nodes by a fixed fleet number of vehicles with various capacities and related costs. In this problem, the vehicle doesn’t return to the depot after se...
متن کاملstudy of cohesive devices in the textbook of english for the students of apsychology by rastegarpour
this study investigates the cohesive devices used in the textbook of english for the students of psychology. the research questions and hypotheses in the present study are based on what frequency and distribution of grammatical and lexical cohesive devices are. then, to answer the questions all grammatical and lexical cohesive devices in reading comprehension passages from 6 units of 21units th...
ذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematical Programming
سال: 2007
ISSN: 0025-5610,1436-4646
DOI: 10.1007/s10107-007-0175-8